#include <stdio.h>
int main(){
	int number,n;
	scanf("%d",&n);
	while(n){
		scanf("%d",&number);
		for(int i=2;i<number;i++){
			while(number!=i){
				if(number%i==0){
				printf("%d*",i);
				number=number/i;
				}
				else{
					break;
				}
			}
		}
		printf("%d\n",number);
		n--;
	}
	return 0;
}
